#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int func(int n)
{
	printf("1\n");
	if (n < 3)
		return 1;
	
	return func(n - 1) + func(n - 2);
}


int main()
{
	func(6);



}